A SPECIAL CLASS OF ALMOST DISJOINT FAMILIES 



Thomas E. Leathrum 



Abstract. The collection of branches (maximal linearly ordered sets of nodes) of 
the tree <tJ tj (ordered by inclusion) forms an almost disjoint family (of sets of nodes). 
This family is not maximal - for example, any level of the tree is almost disjoint from 
all of the branches. How many sets must be added to the family of branches to make 
it maximal? This question leads to a series of definitions and results: a set of nodes is 
off-branch if it is almost disjoint from every branch in the tree; an off-branch family 
is an almost disjoint family of off-branch sets; 

is the minimum cardinality of a maximal off-branch family. 

Results concerning o include: (in ZFC) 

o < 0, and (consistent with ZFC) is not equal to any of the standard small 
cardinal invariants b, 

a, 0, or c = 2" . Most of these consistency results use standard forcing notions - 
for example, b=a<o = 0= c 

in the Cohen model. 

Many interesting open questions remain, though - for example, < o. 



The results in this paper have arisen from 

a study of structural and combinatorial properties of almost disjoint families, 
in particular the effects of various kinds of forcing on such families. It is known, 
for example, that if V 1= CH and P is constructed by a finite support product of 
Cohen forcing, then there is a maximal almost disjoint family A in V which remains 
maximal in the extension 

V F [Ku]. Similar results can be shown with different assumptions - e.g. if V \= 
MA + -^CH, or if P adds random reals instead. On the other hand, the collection 
of branches of the tree <u uo 

form an almost disjoint family of size continuum. This family is not maximal, but 
can be easily extended using Zorn's Lemma. However, any time a forcing extension 
adds a new real, a new branch through the tree is added - and so, in the extension, 
the almost disjoint family is no longer maximal. Two general questions arise from 
such examples: What properties of an almost disjoint family in the ground model 
can be used to make this distinction more precise? When extending a 

particular nonmaximal almost disjoint family to a maximal family, how many 
new sets must be added? This paper looks closely at the second question, in the 

special case given above (the nonmaximal family being the branches through the 
tree <u uj). 
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1 Basic Invariants. 

Definitions of small cardinal invariants have the general form [vD] : 

min{|Q| : Q C is a family satisfying property Q}. 

This section is devoted to devising a basic list of small cardinal invariants, 
so it will be necessary to define several different properties Q. 
For example: 

1.1 Definition. Two infinite sets A, B C lu are almost disjoint if their intcresection 
is finite. An almost disjoint family is a collection of infinite subsets of u> which are 
pairwise almost disjoint. 

// 

Let Q be the property that Q is an infinite maximal almost disjoint family. 
Then the resulting small cardinal invariant is called a. 

The columns of lu x lu form a decomposition of lu x lu — so that if Q is the property 
of being pairwise almost disjoint subsets ofwxw which are also almost disjoint 
from every column, and being maximal under this property then the resulting small 
cardinal invariant is still equal to a. So tighten up the property somewhat: require 
further than every set in the family intersect any given column at most once (so that 
sets in the family can be regarded as infinite partial functions from ui to to, which 
are pairwise almost disjoint as sets of pairs). With this stronger Q, the resulting 
small cardinal invariant is called a s . It is clear now that a < a s . 

Some cardinal invariants are defined in terms of "w, the space of functions from 
the natural numbers to the natural numbers, ordered by "eventual domination" <* 

/ <* g if and only if 

{n : g(n) < f(n)} is finite. For example, if the property Q over u w is the property 
of being unbounded in this ordering, then the resulting small cardinal invariant is 
called b. 

1.2 Definition. A family DC u uis 

dominating if for every / e ^lu there is a g e V such that / <* g. / / 

If the property Q is the property of being dominating, then the resulting small 
cardinal invariant is called 0. Since any dominating family is unbounded, it is clear 
that b < u. 

There are many inequalities provable between these cardinal invariants — for 
example, the inequalities a < a s 

and b < d have already been mentioned. 

The only other inequality known in ZFC for these invariants is fa < a [vD]. 
There are many other invariants which have been investigated, and 

many inequalities between them have been established. Some of these results 
are quite difficult — the interested reader is referred to [vD] or [BS] for details. 

By forcing techniques, it is possible to construct models in which various strict 
inequalities hold between these cardinal invariants. For example, forcing to add 
W2-many Cohen reals over a model of CH gives a model of 

a s < 0. Some such consistency questions remain open, though 
- for example, it is unknown whether a < d is provable in ZFC. In fact, this 
question is an important motivation for the present research. 
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2 Definitions. 



2.1 Definition. The set <u> w consists of finite sequences of natural numbers. This 
set is given an ordering by a < r if and only if a is an initial segment of r — the 
result is a countably branching, countable height tree ordering. A node of the tree 
is an element of <uj lo. A branch through the tree is a maximal linearly ordered set 
of nodes. The n th level of the tree is the set of nodes which, as sequences, all have 
length n. If 

In general, the families this paper deals with will be almost disjoint families of 
infinite sets of nodes, in particular families extending the (nonmaximal) family of 
branches of <a) w. 

2.2 Definition. An infinite set A of nodes of <UJ u> is off-branch if A is almost 
disjoint from every branch of <u1 uj. An off-branch family is an almost disjoint 
family of off-branch sets. / / 

2.3 Definition. 



o = min{|C| : O is a maximal off-branch family}. 

// 

3 Equivalent and Related Invariants. 

The first few results concern equivalent definitions of o. For example, one natural 
question is whether it makes any difference to define o in terms of the binary tree 
<UJ 2 instead of <u u. In order to establish the context for this question, define a set 
A of nodes of the tree 

<UJ 2 to be off-binary if A is almost disjoint from every branch of 
<LU 2, and an off-binary family is an almost disjoint family of off-binary sets. By 
analogy with the definition of o, define 

0;, = min{|C| : O is a maximal off-binary family}. 

3.1 Lemma, o = 0;,. 

Proof. The basic idea of this proof is to construct mappings between <u) 2 and 
<u) uj which carry off-binary families to off-branch families, and vice versa. It 

turns out that the best thing to do is to simply embed the trees in canonical ways 

into each other, and look at pullbacks of the families. 

For one direction, notice first that <UJ 2 C <w o>, so the identity map on <u> 2 

embeds it into <u> ui. Let O be a maximal off-branch family. 
Let 



6 = {A n <UJ 2 :A e O and 

An <u> 2 infinite}. 

(So O is the pullback of O over the identity map embedding.) Since each A e O is 
off-branch, O is an off-binary family. If O is not maximal, let B C <UJ 2 be a witness 
to this fact — i.e. an off-binary set which is almost disjoint from every element of 
O. Then B C <w oj, B is an off-branch set, and B is almost disjoint from every 
element of O, contradicting maximality of 
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O. This proves, in particular, that Ob < o. 

To do the other direction, define an embedding 

7T : -> <w 2 as follows. 

Let 1„ be the length n sequence of l's. For 

a £ <u uj, a = (no, «i, ■ • ■ , n k ), let 

n(a) = r n ~<opr„r<op. • ri n r(o) . 

So the image of ir is the collection of binary sequences ending in 0, with the co- 
ordinates of a being coded by the lengths of corresponding blocks of consecutive 
l's. 

With this 7r, the argument proceeds much as in the first case. Let O be a maximal 

off-binary family. For A £ O, let 

A = {a £ <UJ bj : 7t((t) £ A] (so A is the pullback of A over n), and let 

O = {A : A £ 0,A infinite}. Then O is an off-branch family. Furthermore, if O 

is not maximal and 

B C <w w witnesses the fact that O is not maximal, then ir"B = {it(<j) : a £ B} 
witnesses that O isn't maximal cither, which contradicts the assumption. So 
o < Ob- ■ 

Another equivalent form of o adds the requirement that the off-branch family 
contain a decomposition of the tree. Define by analogy with o the cardinal invariant 

0d = min{|C| : there is a decomposition V of <u} lo into infinite sets so that 
O U T> is a maximal off-branch family}. 

3.2 Lemma, o = o^. 

Proof. Clearly o < + u) = 0d- So it only remains to show that 

0d < o. Let / : w — > O be an injection, and let g : w — > <a, w be a bijection. 
Define a function /i by 

/ l (n) = ({ 5 (n)}U/(n))x|J/(fc). 

/c<n 

Then the range of ft. is a decomposition of <u} lo into infinite 

off-branch sets, and for any off-branch set A, h(n) fl ^4 is infinite if and only if 
/(n) fl A is infinite. Letting O' = 0\ran(f ) provides a witness to < o. ■ 

The situation changes somewhat when considering a particular decomposition of 
the tree. Given a decomposition T> of of 

<u} lo into off-branch sets, define, by analogy with o, the cardinal invariant 

o(V) = min{|C| : O U V is a maximal off-branch family}. 

So Od = min-p o(T>). Clearly < o(D) for any V — 
but what about o(T>) < 0d? 

It turns out that it is easier to approach this problem directly, in terms of 
o rather than o<i. However, this result requires the use of the fact that o < o, 
which will be proved later. 
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3.3 Lemma. 

For any decomposition V of of 
<lu uj into off-branch sets, o(D) = o. 

Proof. Deferred to next section. 

Antichains in the tree are clearly off-branch — they intersect any given branch 
at most once. So what happens to the cardinal invariant if you strengthen the off- 
branch condition to talking about antichains? (Notice that every infinite off-branch 
set contains an infinite antichain.) Define, by analogy with o, yet another cardinal 
invariant: 

o = min{|C| : O is a maximal almost disjoint family of antichains of <uj lj}. 

Again, clearly o < o. While it seems counterintuitive that 6 < o, constructing a 
model in which these two invariants are different seems quite difficult. 

4 Results in ZFC — o < o. 

Recall that a is the minimum size of a maximal almost disjoint family of subsets 
of a countable set. ft is not obvious at first that o is related to a, since the off-branch 
family does not contain the branches. 

4.1 Theorem, a < o. 

(The following version of this proof was suggested by the referee to show more 
clearly the connection with a s later.) 

Proof. Suppose, for contradiction, that o < o. Let O be a maximal off-branch 
family of size o. For each n, let b n be any branch containing the node (n). 

Then the b n are all distinct, and in fact disagree at the very first level. For each 
060, define: 

O = {(n,i) :3a eODbn ht(a) = i}. 

Let Col be the collection of columns ofwxw — then {O : O 6 O, O infinite} U Col 
is an almost disjoint family of subsets of lo x lo. However, this family cannot be 
maximal, since it has size < a. Let B C lo x lo be almost disjoint from every column 
and from every O. Define B = {a : (n, i) G B, a E b ni ht(a) = i}. Then B is 
off-branch and almost disjoint from every OeO, contradicting maximality of O. 

■ 

It is now possible to prove Lemma 3.3, that o = o{T>). 

4.2 Proof of Lemma 3.3. Since o = Od < o(V), it only remains to show o(T>) < o. 
Let O be a maximal off-branch family of size o, 

let V = {D n : n < ui} be a decomposition of <u) lo into off-branch sets, and for 
each A e O define V \ A = {D n n A : n < ui, D n n A infinite}. 

Then V \A is a countable pairwise disjoint collection of subsets of A. So let Ba 
be such that (V \ A) U Ba is a maximal almost disjoint family of subsets of A, and 
\B A \ = a. 

Since each A is off-branch, each element of Ba is also off-branch, so B — Uago &a 
is an off-branch family. Also, for each B € B and each n < u>, B n D n is finite, 
so B U T> is an off-branch family. Furthermore, \B\ = o ■ a = o (since a < o), so it 
remains only to show that B U V is a maximal off-branch family. 

To show this, let C 
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be an off-branch set. 

Since O is a maximal off-branch family, there is some A G O such that G (~l A is 
infinite. But (T> \A) U £m is also maximal, so C has infinite intersection with some 
element of 

{T> \ A) U Ba, and thus with some element of B U P. ■ 

Consider now the relationship between o and a s . The important distinction is 
not in the nature of the decomposition, but in how often a set intersects one of the 
specified sets — a s (where the sets intersect columns at most once) bears a much 
closer relationship to 6 (where the sets intersect branches at most once) than to 
o(V). 

4.3 Theorem. a s < o. 

Proof. This proof is exactly like the proof that a < o, with the following exception: 
Notice that (using the same notation as above) O now intersects each column of 
u> x u> at most 

once. Therefore, the family 

{O : O G 0, O infinite} is a family as in o s . The remaining details are left to 
the reader. ■ 

5 Cohen Reals — Con(a < o = 5). 

The Cohen forcing notion used here will be P — <w oj (finite sequences of natural 
numbers), ordered by end-extension — in other words, the tree turned upside-down. 
This is equivalent, as a forcing notion, to the usual Fn(u>, 2) Cohen forcing. 

5.1 Theorem. 

If O is an off-branch family (in the ground model V), P is the forcing notion 
given by the set <lu uj ordered by p < q if and only ifp^q, 

and G is P- generic over V , then in the extension V[G], O is not maximal. 

Proof. For a sequence (no, n\, . . . , rife) G <lu uj, define 

rs({n , n\, . . . , n k )) = (n , ni, . . . , n k + 1) . 

This is a "right shift" function in the tree — if the successors of (no, n\, . . . , nk-i) 
are ordered according to nk, left to right, then rs shifts {n 0} ni, . . . , rik) one 

place to the right. The Cohen-generic set G will simply (and exactly) be a 
branch through the tree <( ^lo. The idea of this proof is to show that the "hair" of 
the branch G, 

G = {rs(a) : a £ G}, is off-branch (which is obvious, since it is an antichain) 
and almost disjoint from all members of the off-branch family O. 

This is accomplished by a density argument. The idea is to show that, for every 
A e O, the set of sequences whose right shifts are not in A contains a dense open 
set in the forcing notion (which is just the upside down tree). Formally, define 

D A = {a e <u u : Vr £ <uj uj rs(a^r) f A). 

It remains to show that Da is dense for each A G O. This is accomplished by an 
appeal to the fact that A is an off-branch set. 

To sec how this works, let G be a generic set for the Cohen forcing. So for each 
A G O there is a a G G (~l Da- Now if r G G is such that rs(r) G A, then r C <r, by 
the definition of Da- In particular, then, G n A is finite. ■ 
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5.2 Theorem. 

J/P is a forcing notion constructed as a finite support product of K-many Cohen 
forcing notions (where n is an 

uncountable cardinal) and G is Y-generic over V , 

then in the extension V[G], there are no maximal off-branch families of size less 
than n. 

The technique in this proof is a completely standard way of dealing with products 
of Cohen reals [Ku] — nothing more will be said here. 

5.3 Corollary. 

Con(ui = b = a<o = = 2" = K). 

Proof. Start with a model V \= ZFC + CH. Force to add K-many Cohen reals. 

By the above Theorem, together with previous results concerning the effects of 
Cohen forcing on the other cardinal invariants [vD, BS], 

this will give the desired model. ■ 

6 Random Reals — Con(d < o). 

The random forcing notion used here will be the Boolean algebra given by the 
measure algebra on 

the product space 2 K — this algebra, used as a forcing notion, is said to add 
K-many random reals. The following standard fact for random forcing (see [So] or 
[Je]) will not be proven here. 

6.1 Fact. Let B be the measure algebra on the product space 2 K , and let G be 
M-generic over V. If r € V[G] is an countable subset of V, then there is a 

countable set X C k such that 
r G V[G \X]. 

6.2 Note. The forcing notion B which adds k many random reals has ccc. Since 
k is assumed to be infinite, the measure algebra on 2 K is equivalent (as a forcing 
notion) to the measure algebra on 2 KXuJ . Then a generic set G gives a function 
fa ■ k x ui — > 2, and thus k many reals (subsets of u), r a for a < n, such that 
n £ r a if and only if fc(ct, n) = 1. Now the measure algebra on 2 ulXu> 

adds countably many random reals, and the measure algebra on 2 lxw is said to 
add a single random real - 

but these two measure algebras are equivalent (as forcing notions). 

It is now possible to apply random forcing in the context of off-branch families. 
The author owes much of the credit for the mode of presentation for this proof to 
the guidance and insistence of Prof. James E. Baumgartner. 

6.3 Theorem. 

If O is an off-branch family (in the ground model V), B is the measure algebra 
on 2" (so that forcing with this Boolean algebra adds a single random real), and G 
is M-generic over V , then in the extension V[G], O is not maximal. 

This proof is essentially the same as the Cohen reals proof, but the new context 
of random reals makes some of the calculations more delicate. 

It will be carried out using off-binary families instead of off-branch families, but 
these are entirely equivalent since 

o = Ob- 
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Proof. The set of branches through the tree <u} 2 can be identified with the product 
space 2 W , so the sets of branches inherit a measure algebra structure from the 
interval. As Boolean algebras, and thus as a forcing notions, these measure algebras 
are equivalent. So rather than forcing with the measure algebra on 2", use the 

equivalent measure algebra on the branches through <LJ 2. Given a sequence 
a G <LJ 2, associate with a the Baire interval, denoted [a], of branches which contain 
a (all the branches with a as a common stem), with measures for these 

Baire intervals given by 

m([a}) ^2- len ^\ 

It is easy to see that this is consistent with the measure on 2". Finally, rather 
than using the Boolean algebra, this proof deals explicitly with the pre-order on 
Baire sets (elements of the cr-algebra generated by the Baire intervals), where the 
ordering is by almost containment: p < q if and only if m(p\q) = 0, where p and 
q are Baire sets. 

Thus, countable unions and intersections of Baire sets correspond to 

countable infima and suprema (respectively) in the Boolean algebra. 

As with the single Cohen real proof, the idea of this proof is to look at the "hair" 

of the generic branch added by forcing with this measure algebra. 

If G C B is a generic ultrafilter, 

define g — {J{a : [a] G G} — so g is in w 2, and is essentially the generic branch 
added by forcing with B. Define the "hair" on g to be the set 
H = '{t~(1 -i):3n g \n = T~{i)}. 

Then H is an antichain in <u> 2, so it remains only to show that H is almost 
disjoint from every element of O. 
For each A G O, let 

/ : u — ► A enumerate A. First, notice that 

UE[/( fc )] = 

n k>n 

To see this, suppose it is not true and let b G [j n ^2k> n [f(k)]. Now b G 2" - 
interpret b as an element of "2, so that {b \ i : i < lo} is a branch through the tree. 
Since there are infinitely many k for which b G [/(&)], there are infinitely many fc 
for which b\i = f(k) for some i. But this contradicts A being off-branch. 

The sets [j k>n [.f{k)] are nested (i.e. 

U>„[/(*)1 2 U>„+i[/(*)] for ^11 n),so 

m (f)U ™i) = „ 1 ™ m (U = °- 

^ n k>n J n oo \ k ^ n / 

For each n, let B n C {/(fc) : k > n} be the antichain of minimal elements (with 
respect to the tree ordering) of the set {f(k) : k > n}. Then 

Ufc>n[/(^)] = U C res„[ cr ]- Since the intervals [a] are disjoint for a G B n , 

m ( U m) = E 

So 

lim V m([cr]) = 0. 

cr£B„ 
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For all a E <UJ 2, define 
pred{a) - 



t a = 7^(0} or cr = t-(1) ; 

() otherwise. 



Now for all k > n, there is a a E B n such that [pred(f(k))] C [pred(cr)], and in this 
case m([pred(/(fc))]) < 2m([a]). Therefore, 

m(U <2- 2 

Since the sets [j k>n [pred(f (k))] are also nested, 
m (f] U b rerf (/( fc ))] ) = lim m [\J[P r ed(f(k))] \ < lim 2 - ^ m([<r]) = 

^ n k>n ' \k>n ' <r£B„ 

The Baire set p — f] n \J k>n [pred(f(k))] is in the equivalence class represented by 
the Boolean value [Vn 3k > n 3i pred(f(k)) = g so the statement that m(p) = 
means 

that this value is = in the Boolean algebra. 

To see why this suffices to finish the proof, notice that 

Vg 3n ml [J [pred{f{k))] ) < m(q). 



k>n 

Let q 1 = g\Ufe>ri [P re d{f{k))\- Then for all m and for 
all k > n, 

q' lh g \m ^ pred(f(k)). But notice that if 
a E H n A, then there is an m such that 

pred(a) — g\m — thus, since there are only finitely many m such that 

g \m = pred(f(k)) for some k, it follows that H C\ A is also finite. ■ 

6.4 Theorem. 

IfM is a Boolean algebra forcing notion which adds K-many random reals where 
K is an uncountable cardinal, 
and G is M-generic over V , 

then in the extension V[G], there are no maximal off-branch families of size less 
than k. 

As with Cohen reals, the technique of this proof is standard — see [So] or [Je]. 

6.5 Corollary. 

Con{uj x = b = a = 0<o = 2" = K). 

Proof. Start with a model V N ZFC + CH . Force to add K-many random reals. 

By the above Theorem, together with previous results concerning the effects of 
random forcing on the other cardinal invariants [vD, BS], 

this will give the desired model. ■ 



7 Sacks Reals — Con{o < 2 W ). 
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7.1 Definition. (Sacks forcing) The partial ordering P is the set of perfect binary 
trees — i.e. 



F={p:pC <UJ 2, Ver G p Vr C <r t G p, and 

Ver G p 3r G <w 2 both <7~Y^(0) G p and (Tf~*{l) G p}; 
p < g iff p C q. 



II 



Let p be a Sacks condition (i.e. a perfect binary tree). 

The set split(p) = {<7 G p : <f~^ (0) G p and <r""(l) G p} contains the "branching 
points" or "splitting points" of p. The set 

split n (p) — {<J G split(p) : \{<t' C a : cr' £ spZit(p)}| = n} contains the a n th 
branching (or splitting) points" of p. For two Sacks conditions p and q, define 
p < n q if and only if p < q and split n (q) = split n (p) 

— that is, p agrees with q up to and including the n th branching points. These 
orderings can be used to show that Sacks forcing satisfies 

Axiom A (see [Je]) — in particular, if p„+i < n Pn for each n and q = Ci n p n , then 
q is a perfect binary tree and q < n p n for each n. 

The following result deals with antichain families instead of off-branch families, 
in order to get a stronger result — that forcing to add many Sacks reals over a 
model of CH leaves o = io\ in the extension. Since this proof deals with preserving 
ground model families rather than destroying them as in the Cohen and random 
reals proofs, the case of adding a single Sacks real will not be handled separately 
— it would simply repeat much of the same argument as below. 

7.2 Theorem. (CH) 

Suppose P is the notion of forcing which adds k many Sacks reals with a countable 
support product, where n is an uncountable cardinal with cf(n) > u. There is a 
maximal antichain family O in V such that O remains maximal in V r . 

The following technical lemmas for Sacks forcing will be useful here (see [Je]): 

7.2.1 Lemma. // P K is the forcing to add n-many Sacks reals with a countable 
support product, P w is the forcing to add to-many Sacks reals (with full support 
product), G is P K -generic over V, and 

p £ V[G] is an countable subset of V, then there is a G' G V[G] 

which is P^-generic over V such that p G V[G']. 

For the purposes of the next lemma, it will be convenient to define a notion of 
"splitting point" for P w . 

For p G P w , an n th splitting point of p is a sequence (er , ■ • • , o n ) of elements 
of <w 2 such that for each i < n, Oi G split n ^i(p(i)) . Then split n (p) = {<? : 
a an n th splitting point of p} and split(p) — \J n split n (p)- Finally p \ a is defined 



by 




i < n; 
otherwise. 
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7.2.2 Lemma. If p £ P w and t is a P u -name for an infinite subset of u, then 
there is a q < p such that for every n and every 
a £ split n (q), q\a\\n e t. 

Now q gives a function tt : split(q) — * 2 by ir(a) = 1 if and only if q \a lh n £ r. 
Such a q is said to code t as tt. 

Proof of Theorem. Enumerate <uj uj as {i] n : n < lu}. Then the two Lemmas apply 
also to (names for) infinite off-branch sets. By the first Lemma, it suffices to 
consider only P w — if O is a maximal antichain family in V which is indestructible 
under forcing with P w , then O will also be indestructible under forcing with P K . In 
P w , given names t\ and t 2 (for infinite antichains) suppose q codes both T\ and t 2 
as 7r. Then g lh t\ = t 2 . (This determines an "isomorphism" between 

Ti and T2-) By the second Lemma, the set D = {q : q codes some name r for an infinite antichain as some 7r}| 

is dense in P w . By CH, |P W | = wi, so it is possible to enumerate all pairs 
((Qcc^a) '■ a < w i) where q a £ D and tt : split(q a ) — ► 2. 

For each a < wi, choose a name r a such that codes r Q as 7r Q . (So the r a are 
representative members of their "isomorphism classes.") For any p £ Pu, and any 
P^-name r 

for an infinite antichain, there is an a such that q a <p and q a lh t = T a . 
Inductively construct antichains A a for a < u>\ to satisfy 

(1) V/9<a |^nA»l <w; 

(2) if 

(*) g a lh "t q an infinite antichain" and y(i < a q a lh |r Q (1 A^l < u>, 

then there is some q < q a such that 

q lh |r a fl A Q | = u. 

This construction establishes the context for a density argument: Suppose the 
construction works, so that (1) and (2) hold. 

Given a name r for an infinite antichain, consider the set D T = {q : 3£ q lh 
t n infinite}. For any peP u let a be such that q a < p and q a lh r = t q . Now 
for this pair (g Q ,T a ), if (*) fails then there is an 

r/ < a and a q < q a such that q lh r fl infinite (i.e. <j G Z? T ), while if (*) holds 
then there is a q < q a such that 

q lh t n A a infinite (i.e. q £ D T ). So D T is dense in F u . The only difficulty then 
is in constructing q when (*) holds. 

Enumerate {Ap : (3 < a} as {Bi : i < u)}. By (*), for each i < u, 

q a lh |r a \(B U-"UBi)| =u>. 

The idea of this proof is to construct another "fusion sequence" (p n : n < u>) with 
Pa = Qa and p n +i < Pn, constructing along 
with p n a finite "block" S n C <uj uj of A a . 

At stage of this construction, let po = q a and So = 0. It will be necessary to 
carry several hypotheses through the induction — 

in particular, after completing stage n + 1, Um<n+i ^ m mus t be an antichain 
and Pn+i must force that infinitely many nodes i] £ r Q \ (_B U ■ • ■ U f?„) 
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are incomparable with everything in 

U m <„+i Sm- More formally, let I n be (a name for) the set 
/„ = |r? G <u uj : T] G r a \ (B U • • • U B n ) and 

r] incomparable with each rj G |J S„ 

rn<n 

The inductive construction will work with the assumption that 

p n II" I n infinite and will build p n +i and S n+ i so that p n +i II" I n +i infinite. 

Notice that both S n +i and B n+ i are involved in the definition of / n +i — so all 

intersections of A a = \J S n with B n will happen by stage n, and A a must then be 

almost disjoint from all of the i?„'s. It is easy to check that 
Po lh Jo infinite, since So = 0- 

At stage n + 1, construct p n +i and SVi+i as follows: Enumerate split n+ i(p n ) as 
{<?j : i < k}. Let r = p„ \<r - Extend r' Q to Tq < r' Q so that Tq lh a C 7„ for some 
finite antichain ao satisfying |a | = 2 fc and 
a n B„+i = 

(this is possible because of (*)). Form r 0; o < Pn as follows: 



r o,a(i) = 



r o (*) u V){Pn{i) to- : cr G splitn- i+ i(pn(i)),cr ^ CTo(i)}, i < n + 1; 
rp(i) otherwise. 



So 7*0,0 amalgamates r ' (i) with the "other branches" 

of p n (i) for each i. Let r[ — r 0i o t The problem now is that r[ may not 
force the same information about ao that r' ' does — in particular, r[ may have an 
extension which forces all but finitely much of 

I n to be comparable with a single node from a , ruining efforts to get 

Pn+i II" I n +i infinite. 

So group the elements of ao into pairs — since the elements t\ and t 2 in any one 
such pair are incomparable, 
r[ forces that one of t\ and t 2 

must have infinitely many nodes in /„ incomparable to it (if infinitely many 
nodes are comparable to one, then 

infinitely many of those same nodes are 

incomparable with the other). So extend r[ to decide which of ti and ti keeps 
infinitely much of I n incomparable to it. Do this for each of the 2 fc_1 many pairs, 
continuing to extend in a descending sequence, so that in the end a new condition 
r" < r[ has 

"chosen" one node from each pair in this way. 
Form ro,i by amalgamating r ,o and r" as follows: 



r o,i(«) 



r i(*) u U{ r o,o(«) \cr : a e split n - i+ i(p n (i)) , a ^ CTi(i)}, i < n + 1; 
r"(i) otherwise. 



(Note that a may not be a splitting point of ro t o — these are used to preserve the 
previous splitting level.) Group the remaining 2 fe ~ 1 many remaining elements of a 
into pairs, and extend ro,i to "choose" between elements of each pair, arriving at 
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i~2 < r ,i, and amalgamate again to get r , 2 - After constructing r ,o > r ,i > • • > 
ro,k, 

there will be only one element s of a remaining, but the condition r a _ k 
will force that infinitely many elements of I n \B n+ i 

are incomparable to so- Now s can be included in S n +i while preserving the 
induction hypothesis. 

Extend ro,fc \<?i to decide another finite 

set ai so that a\ U {so} is an antichain, a\ has size 2 fc , a\ PI B n+ \ = 0, and this 
extension forces a\ U {s } Q In, amalgamate the result back into r .k to form n t \. 
Group ai into pairs and extend r^i f<7o to decide between the elements of the pairs 
as above, amalgamating the result back into r^i to obtain ri j0 - Repeat as above 
to form ri j2 , ri j3 , etc. Notice that the last condition n t k leaves a single element Si 
from the set a\, and 

the condition force that infinitely many nodes in I n \B n+ i are incomparable 
with both So and s±, and both can be included in S n ^-\. 

In general, for each i < k form r,,, first to decide a finite set at of size 2 fc so 
that ai U {so, . . . , s^-i} forms an antichain, then form rjj for j ^ i in a descending 
sequence below r^j by grouping the set into pairs and extending to decide between 

the elements of the pairs until arriving at a single element Sj , with the the re- 
conditions forcing now that infinitely many nodes in I n \ B n+1 are incomparable 
with all of the nodes Sq,S\,..., s^. 

At the very bottom of this finite (length (k + l) 2 ) descending sequence of condi- 
tions Ti t j, 

the last condition will be r^^k-i — let p n +i = i*k,k-i and S n +i = {si : i < k}. 

It is now easy to check that p n +i and S n +i are as desired — in particular, 
Pn+i II" In+i infinite. Letting A a = [J n S n , it is also easy to check that A a is 
almost disjoint from all previous Ap (for (3 < a) — this is what the enumeration 
{Bi : i < uj} accomplishes. Finally, letting q be the coordinatewise fusion of the 
sequence 

(p n : n < uj) gives q lh \r a n A a \ = uj since for each n q < p n and by construction 

p n lh T a fl S n ^ 0. This is exactly the q needed for the density argument. 

Now A = {A a : a < uj\ \ is an antichain family in V. So suppose G is P w -generic 

over V, p € V[G] is an infinite antichain, and p is a name for p. Then Dp is dense, 

so there is a q e G 

and an a < u>\ such that q lh p n A Q infinite. Since q ^ G, p f) A a is infinite in 
V[G]. But p was arbitrary, so ^4. is maximal in V[G]. I 

Recall that this Theorem deals with antichain families and o, giving a stronger 
result than if it had dealt with off-branch families and o. 

7.3 Corollary. 

Con^x = b = a = 5 = o<2 w = K). 

Proof. Start with a model V N ZFC + CH. Force to add K-many Sacks reals. 

By the above Theorem, together with previous results concerning the effects of 
Sacks forcing on the other cardinal invariants [vD, BS], 

this will give the desired model. ■ 

8 Open Questions. 

The most important of the questions seems to be the following: 
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8.1 Question. Con(o < 0)? 

However, the following also remains open: 

8.2 Question. Con(o < 6)? 

I would like to suggest a line of inquiry for answering both of these questions: 

Shclah's model of Con(b < s) (see [Sh]) 

gives a context in which b = a = u)\ and 

= a s = d = 2" = u)2, obtained by countable support 

iterated proper forcing. (The invariant s is the "splitting number" — see [vD] 
for a definition and basic results, [BS] for the proof that s < a s .) If o = w\ in this 
construction, or there is some modification which will guarantee this, then both 
questions are answered in the affirmative. I conjecture that this technique will 
work. 

Another avenue of inquiry open at this writing is the effects of various other 
standard forcing notions on off-branch families (the referee suggested Miller's su- 
perperfect forcing as an example). 

While such inquiries would prove interesting in their own right, 
they are not likely to directly address either of the above questions. 
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